Traffic Engineering and Routing in IP Networks with Centralized Control

There have been research initiatives in centralized control recently, which advocate that the control of an autonomous system (AS) should be performed in a centralized fashion. In this paper, we propose an approach to perform traffic engineering and routing in networks with centralized control, named LP-redirect. LP-redirect is based on an efficient formulation of linear programming (LP) that reduces the number of variables and constraints. In addition to the LP formulation, LP-redirect uses a fast scheme to recompute routing paths when a network topology changes. The performance evaluation of LP-redirect shows that it is more efficient in both traffic engineering and computation than an approach using optimized link weights. Furthermore, in a network with continuously changing traffic demands, and when traffic demands are difficult to predict, LP-redirect is suitable for runtime traffic engineering and routing.